Fingerprint Database Enhancement by Applying Interpolation and Regression Techniques for IoT-based Indoor Localization

Most applied indoor localization is based on distance and fingerprint techniques. The distance-based technique converts specific parameters to a distance, while the fingerprint technique stores parameters as the fingerprint database. The widely used Internet of Things (IoT) technologies, e.g., Wi-Fi and ZigBee, provide the localization parameters, i.e., received signal strength indicator (RSSI). The fingerprint technique advantages over the distance-based method as it straightforwardly uses the parameter and has better accuracy. However, the burden in database reconstruction in terms of complexity and cost is the disadvantage of this technique. Some solutions, i.e., interpolation, image-based method, machine learning (ML)-based, have been proposed to enhance the fingerprint methods. The limitations are complex and evaluated only in a single environment or simulation. This paper proposes applying classical interpolation and regression to create the synthetic fingerprint database using only a relatively sparse RSSI dataset. We use bilinear and polynomial interpolation and polynomial regression techniques to create the synthetic database and apply our methods to the 2D and 3D environments. We obtain an accuracy improvement of 0.2m for 2D and 0.13m for 3D by applying the synthetic database. Adding the synthetic database can tackle the sparsity issues, and the offline fingerprint database construction will be less burden. Doi: 10.28991/esj-2021-SP1-012 Full Text: PD

TLB & WC-TLB-MM: The Improved Min-Max Algorithms for Multi Targets Indoor Localization

Internet of Things (IoT)-based Indoor localization is the most commonly used system to determine target locations indoors. It applies to various purposes, e.g., indoor navigation, asset tracking in warehouse management, and tracking people in hospitals. Distance-based techniques using the Received Signal Strength Indicator (RSSI), e.g., Min-Max, are widely applied because they can be directly implemented without prerequisite work such as site surveys. However, a challenging indoor environment with high numbers of interiors and people can obstruct signal propagation. This obstruction can reduce the accuracy of translating RSSI to distance using the path loss model, which will degrade the localization accuracy. In this paper, we introduce two improved Min-Max (MM) algorithms, i.e., Three Layer Bounding Box Min-Max (TLB-MM) and Weighted Centroid TLB-MM (WC-TLB-MM), to alleviate the issue and achieve higher localization accuracy. The novelty of the proposed TLB-MM is incorporating RSSI error functions to generate three-layer bounding boxes: the inner, middle, and outer in the Min-Max algorithm. Meanwhile, WC-TLB-MM enhanced the TLB-MM algorithm by integrating the Weighted Centroid Localization Algorithm (WCLA) in the calculation process. We validate our proposal by conducting various experiments using Wi-Fi at 2.4 GHz deployed in a laboratory room of 10.17 m $\times9.12$ m. Experimental results demonstrate that TLB-MM improved the accuracy performance to 55.78% and 30.86%, while WC-TLB-MM gave 40.93% and 7.65% compared to Min-Max and WCLA, respectively. From these results, our proposed methods are proven simple yet applicable to RSSI-based indoor localization systems